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IN THE SPECIFICATION : 

(1) The paragraph from page 4, line 5 to page 4, line 12 has 
been amended as follows: 

More specifically, the dots between the entries indicate 
that there are other recorded data. In thio — example the 
example of Figure 2 , the address records ranging from "CA-112" 
to "CA-2101" are shown. After "CA-115", the records that have 
higher numbers higher than "CA-115" are arranged so that such 
records as "CA-212" will follow. In order to accomplish the 
above function, the navigation system must be able to quickly 
search available address records as the user inputs a string 
of characters. 

(2) The paragraph from page 4, line 5 to page 4, line 12 has 
been amended as follows: 

Because the address records are arranged in the alpha- 
numeric order as noted above, the number "1101" comes long 
after the number "115". As shown in Figure 2, after the 
record "CA-115", many records exist until the record "CA 1102" 
"CA-1101" is reached. There may be several ten or hundred 
thousands of records to be searched in order to find all 
records that would fit the description. If the navigation 
system is going to check all the records to determine the 
number and records, it takes a long time to find all the 
desired records. The search time will directly reflect on the 
response time of the input display. 
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(3) The paragraph from page 4, line 34 to page 5, line 3 has 
been amended as follows: 

It is another object of the present invention to provide 
data representation, data storing and data retrieval method 
and apparatus which is able to store supplemental data with 
use of a relatively small storage space for efficiently 
retrieve retrieving the data from a large data storage. 

(4) The paragraph from page 7, line 19 to page 7, line 24 has 
been amended as follows: 

Figures 4A-4B show an example of data files for use in 
the present invention in which Figure 4A shows a name and 
address file which stores name and address data in an alpha- 
numeric order and Figure 4B shows a search and skip file which 
stores supplemental data for efficiently acarch and retrieve 
searching and retrieving the data from the name and address 
file of Figure 4A. 

(5) The paragraph from page 12, line 3 to page 12, line 13 has 
been amended as follows: 

However, the embodiment of Figures 4A-4B still needs 
improvement because the search and skip file 64 needs a 
relatively large storage space. For instance, in the typical 
implementation of the embodiment of Figures 4A and 4B, each 
offset value takes 32 bits (4 bytes) . Thus, 40 bytes of data 
storage space is required to store the offset value of up to 
ten (10) records. Further, since the offset generator 54 has 
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to consecutively incrcmcnto increment the offset data, it 
takes a — time — §ea? — incrementing time to increment the offset 
data from one desired offset data to another offset data when 
there is a large difference therebetween. 

(6) The paragraph from page 13, line 31 to page 14, line 6 has 
been amended as follows: 

The delta value (value part by 15 bits) following the MSB 
indicates the number of consecutive records following the 
particular record, i.e, a distance or an amount of jump, to 
the next location of the recorded data. As will be explained 
in detail later, the value part of the delta data changes its 
characteristics based on the MSB. In this example, if the MSB 
value is 0, i.e., there is no consecutive recorded data, and 
the delta value indicates the distance (jump value) to the 
next recorded data. If the MSB value is 1, i.e., there are 
consecutive recorded data, and the delta value indicates a 
number of consecutive records that follow after the first 
recorded data. 

(7) The paragraph from page 15, line 2 0 to page 15, line 3 3 
has been amended as follows: 

In the third delta data, MSB io 1 is 0 which indicates 
that there is no recorded data located consecutively with the 
previous data, and that the value 33 indicates that the next 
data is 33 records away from the previous location (offset 
value 2 70) of the recorded data. Thus, the offset generator 



-4- 



Serial No. : 10/735,085 

Filed : December 12, 2003 

54 jumps the offset value to "600" so that the navigation 
system retrieves the recorded data " SecNameRec 4". The last 
delta data indicates that there is one consecutive record, 
thus, the navigation system retrieves the recorded data 
"SecNameRec 4" at the location "610". In the alternative, the 
delta data for this recorded data may be represented by MSB 0 
with the value 1 (jump to the next offset) because the next 
record is located one record away from the current offset 
location. 

(8) The paragraph from page 16, line 26 to page 17, line 2 has 
been amended as follows: 

In this instance, the search and skip file 164 includes 
the entry (search data) "CA-11" which shows that the remaining 
count is 6 indicating that there are 6 recorded data in the 
name and address file 62 that start with the search data "CA- 
t 11". The navigation system will check the offset value 

indicating the location of the first recorded data carrying 
the search data "CA-11" in the name and address file 62, which 
is in this case, 200 (first offset value) . Thus, the offset 
generator 54 generates the offset data 2 00 and the navigation 
system retrieves the recorded data "CA ll 11 "CA-12 " by going to 
the address (offset location) 200 in the name and address file 
62 . 



-5- 



